動画配信サービスのための軽量分散協調キャッシュ基盤の研究

　時刻に関係なく動画を視聴できるオンデマンド動画配信(Video-on-Demand; VoD) サービスの普及に伴い，インターネット通信量は急激に増大している．インターネット通信量は5年で3倍の速度で増加すると見込まれており，2020年にはインターネット通信量の80%以上を動画通信が占めると予測されている．増大する通信量はルータやスイッチなどの通信機材の増設や刷新で対応できるが，通信量の増加に伴い継続的な増設が求められるため，経済的ではない． 　VoDサービス事業者は一般に，コンテンツ配信ネットワーク(Content Delivery Network;CDN) 事業者に大容量コンテンツの配信を委託している．CDN事業者は，世界中のユーザから近い位置にキャッシュサーバを設置し，大規模なキャッシュネットワークを構築している．各キャッシュサーバはコンテンツがネットワークを通過する際にデータをコピーしておき，再利用することで，通信量を削減している．動画コンテンツは一度アップロードされると滅多に更新されることがないため，キャッシュサーバは重複する通信を削減できる．このようにすることで，キャッシュサーバは遠くの配信サーバとの通信回数を削減し，効率よくインターネット通信量を削減する．しかしながら，キャッシュ容量には上限があり，動画コンテンツは継続的に追加されるため，1台のキャッシュサーバにすべての動画コンテンツを保持させることは現実的ではない．また，CDN事業者のキャッシュサーバは設置拠点が限られているため，キャッシュサーバの通信量や，キャッシュサーバまでの経路を提供するインターネットサービスプロバイダ(Internet Service Provider; ISP) 内の通信量を削減できない．その結果，通信路の混雑や通信量の増大を招いてしまう．　CDN事業者は，複数のキャッシュサーバでキャッシュされたコンテンツを共有することで実効キャッシュ容量を拡大し，通信量削減と負荷分散を図ろうとしている．このような手段はデータ転送路を制御するトラフィックエンジニアリングをもとに実現されるが，CDN事業者はISPの物理ネットワーク形状やリンク帯域等に関する知識をもたないため，効率よくキャッシュサーバを協調させることが難しい．そのため，近年はISP事業者が自社のネットワーク中にキャッシュサーバを配置し，トラフィックエンジニアリングを駆使して協調動作させることで，分散協調キャッシュネットワークの構築を検討している．このような方法をとることで，ネットワークとキャッシュサーバの両方を同一の事業者が管理するため，効率の良い通信量削減が実現できる．ISPが管理するISP内のキャッシュネットワークはTelco-CDNと呼ばれる．　最近の研究では，Telco-CDNのキャッシュサーバを効率よく管理する方法が提案されている．典型的には，複数のキャッシュサーバで保持するコンテンツの規則を設定しておき，各キャッシュサーバで異なるコンテンツを保持させることで，実効キャッシュ容量を拡大し，通信量の削減が実現されている．しかしながら，このような方法は各コンテンツのアクセス頻度情報を考慮しないため，人気上位のコンテンツを保持する数台のキャッシュサーバに負荷が集中してしまう．また，効率の良いコンテンツ配置を求める最適化問題を設定して計算することで，通信量削減効果の高い分散協調キャッシュを実現する研究も行われている．しかしながら，最適化問題の計算には長時間の計算を要する一方で，VoDサービスの動画アクセスパターンは1時間で20-40%程度変化してしまうため，計算が終了した時点で最適なコンテンツ配置との乖離が生まれ，通信量削減効果が低減してしまう．　本論文では，VoDサービスのアクセス傾向を効率よくキャッシュする2種類のキャッシュ制御アルゴリズムを提案し，組み合わせて利用することで，通信量の削減を図る．まず第1に，2種類の異なるキャッシュアルゴリズムを組み合わせたハイブリッドキャッシュアルゴリズムを提案する．このアルゴリズムは，異なるキャッシュアルゴリズムをネットワーク中に混在させたり，1台のキャッシュサーバのストレージ領域を分割してアルゴリズムを混合して利用することで，急激に変動する動画アクセスを効率よくキャッシュして，高い通信量削減効果を維持する．アクセス頻度の高いコンテンツを保持するLeast Frequently Used (LFU)ベースのアルゴリズムで高い通信量削減効果を実現し，最近アクセスされたコンテンツを優先的に保持するLeast Recently Used (LRU)ベースのアルゴリズムで急激なアクセス傾向の変化に追従する．　第2に，色タグ情報を用いた分散協調キャッシュ制御手法を提案し，キャッシュネットワーク中のコンテンツ配置を効率よく制御する．この方法は，コンテンツとキャッシュサーバの両方に色タグを設定し，色がマッチする場合にキャッシュするよう制御することで，コンテンツを分散配置し，実効キャッシュ容量を拡大する．具体的には，先に述べたハイブリッドキャッシュのLFU領域に色タグを設定し，大容量な分散協調領域として利用するとともに，小容量なLRU領域ではタグ情報にかかわらずコンテンツをキャッシュさせることで，動画アクセス傾向の変化に追従する．アクセス頻度の高いコンテンツほど多数の色を割り当てることでユーザからのホップ数を短縮し，コンテンツ配信サーバだけでなくISPネットワーク内部の通信量も効率よく削減する．色タグ情報の軽量管理手法と，色タグ情報を活用する経路制御アルゴルズムも合わせて提案し，軽量な計算オーバヘッドで高い通信量削減効果を実現する．　ハイブリッドキャッシュアルゴリズムの評価では，新規にアクセス頻度の高いコンテンツを追加しても，LFUベースのキャッシュ領域で高い通信量削減効果を達成しつつ，LRUベースのキャッシュ領域で通信量を維持できることが示された．また，色タグ情報に基づく分散協調キャッシュアルゴリズムは，遺伝的アルゴリズムで計算した準最適制御に近い通信量削減効果を実現し，その計算オーバヘッドも小さく抑えられることを確認した．また，色タグ情報を活用した経路制御アルゴリズムは，最短経路制御と比較して31．9%の通信量削減効果を得られることを確認した．電気通信大学201

Sharing Computing Resources with Virtual Machines by Transparent Data Access

Cloud computing has rapid growth in enterprise and academic areas. Computing platform makes up the transition from physical servers to virtual machines (VMs) in the cloud. Instead of many advantages, VMs remain several problems to employ effective utilization of physical computing resources, especially many-core accelerators. Even though GPGPU is a hopeful solution for high-load applications, existing methods to utilize GPUs from VMs are subjected to various restraints. In order to solve this problem, we propose a flexible method to share external computing resources by providing transparent access for data in the VMs. By committing commands to a computing host which processes the jobs as substitution, VMs can process high load jobs as necessary even if the VM has a tiny configuration. The computing host mounts the working directories in the VMs and enqueues jobs committed by the VMs. Experimental results show that the overhead of our implementation is sufficiently small in the low I/O load processes

A Light-weight Content Distribution Scheme for Cooperative Caching in Telco-CDNs

A key technique to reduce the rapid growing of video-on-demand’s traffic is a cooperative caching strategy aggregating multiple cache storages. Many internet service providers have considered the use of cache servers on their networks as a solution to reduce the traffic. Existing schemes often periodically calculate a sub-optimal allocation of the content caches in the network. However, such approaches require a large computational overhead that cannot be amortized in a presence of frequent changes of the contents’ popularities. This paper proposes a light-weight scheme for a cooperative caching that obtains a sub-optimal distribution of the contents by focusing on their popularities. This was made possible by adding color tags to both cache servers and contents. In addition, we propose a hybrid caching strategy based on Least Frequently Used (LFU) and Least Recently Used (LRU) schemes, which efficiently manages the contents even with a frequent change in the popularity. Evaluation results showed that our light-weight scheme could considerably reduce the traffic, reaching a sub-optimal result. In addition, the performance gain is obtained with a computation overhead of just a few seconds. The evaluation results also showed that the hybrid caching strategy could follow the rapid variation of the popularity. While a single LFU strategy drops the hit ratio by 13.9%, affected by rapid popularity changes, our proposed hybrid strategy could limit the degradation to only 2.3%

Metformin and Colorectal Cancer

Colorectal Cancer (CRC) is one of the most frequently encountered neoplasms in humans. The incidence of CRC has been increasing and new strategies for prevention, including chemoprevention, are required to lower its incidence and associated mortality. Metformin is a biguanide compound commonly used for the treatment of diabetes mellitus. Many recent basic research, epidemiological and clinical trial studies have indicated that metformin has benefits not only in diabetes treatment, but also in lowering the risk of developing cancer (including CRC). These studies indicate that metformin may be a candidate chemoprevention agent for CRC. This review article shall discuss the present evidence of metformin treatment and CRC, as well as outline our challenge in the investigation of metformin use in chemoprevention therapy for colorectal tumors

Cache-22: A Highly Deployable End-To-End Encrypted Cache System with Post-Quantum Security

Cache systems are crucial for reducing communication overhead on the Internet. The importance of communication privacy is being increasingly and widely recognized; therefore, we anticipate that nearly all end-to-end communication will be encrypted via secure sockets layer/transport layer security (SSL/TLS) in the near future. Herein we consider a catch-22 situation, wherein the cache server checks whether content has been cached or not, i.e., the cache server needs to observe it, thereby violating end-to-end encryption. We avoid this catch-22 situation by proposing an encrypted cache system which we call Cache-22. To maximize its deployability, we avoid heavy, advanced cryptographic tools, and instead base our Cache-22 system purely on traditional SSL/TLS communication. It employs tags for searching, and its design concept enables the service provider to decide, e.g., via an authentication process, whether or not a particular user should be allowed to access particular content. We provide a prototype implementation of the proposed system using the color-based cooperative cache proposed by Nakajima et al. (IEICE Trans. 2017) under several ciphersuites containing post-quantum key exchanges in addition to ECDHE (Elliptic Curve-based). We consider NIST Post-Quantum Cryptography round 3 finalists and alternate candidates: lattice-based (Kyber, SABER, NTRU), code-based (BIKE), and isogeny-based (SIKE). Compared to direct HTTPS communication between a service provider and a user, employing our Cache-22 system has a merit to drastically reduce communications between a cache server and the service provider (approximately 95%) which is effective in a hierarchical network with a cost disparity